The phrase "credibility problem" means that someone or something is faced with doubts or lacks trustworthiness, so their reputation or believability is in question.
Sentences with «credibility problem»
When they bring in difficult predictions made true, there won't be much of credibility problem. (judithcurry.com)